现代密码学的最重要的发明

1976年，Diffie和Hellman为解决密钥的分发与管理问题，在他们奠基性的工作“密码学的新方向”一文中，提出一种密钥交换协议，允许在不安全的媒体上通过通讯双方交换信息，安全地传送秘密密钥。在此新思想的基础上，很快出现了非对称密钥密码体制，即公钥密码体制。在公钥体制中，加密密钥不同于解密密钥，将加密密钥公之于众，谁都可以使用；而解密密钥只有解密人自己知道。它们分别称为PK公开密钥（Publickey）和SK秘密密钥（Secretkey）。其中最著名的RSA公开密钥密码系统是由R．Rivest、A．Shamir和L．Adleman三位教授于1977年提出的。RSA的取名就是来自于这三位发明者的姓氏的第一个字母。